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Abstract 



' We present constructive solutions to the following Polya-Schur prob- 

, lems concerning linear operators on the space of univariate polynomi- 

als: Given subsets fii and 5^2 of the complex plane, determine oper- 
ators that map all polynomials having no zeros in J7i to polynomials 
having no zeros in O2, or to the zero polynomial. We describe an 
explicit class consisting of rank 1 operators and product-composition 
operators that solve the stated problems for arbitrary and f^; and 
this class is shown to comprise all solutions when Oi is bounded and 
■ S^2 has non-empty interior. The latter result encompasses a number 

CO [ of open problems and, moreover, gives explicit solutions in cases of 

n) ■ circular domains Hi = H2 where existing characterizations are non- 

constructive. The paper also treats problems stemming from digital 
signal processing that are analogous to Polya-Schur problems. Specif- 
ically, we describe all bounded linear operators on Hardy space that 
preserve the class of outer functions, as well as those that preserve 
shifted outer functions. 
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1 Introduction 

This paper presents constructive solutions valid for all Polya-Schur prob- 
lems, and proves that for a wide class of Polya-Schur problems, the given 
constructive solutions comprise all solutions. The paper also treats func- 
tional analytic problems in the context of Hardy spaces that stem from dig- 
ital signal processing. The main technical engine of the paper is Theorem [2] 
in Section [321 proved using analytic and functional analytic arguments, that 
allows both Polya-Schur and Hardy space problems to be treated simulta- 
neously. 

The basic problem under consideration is to identify which linear opera- 
tors acting on polynomials transform stability with respect to a given regions 
in the complex plane. Given a set Q C C, a complex univariate polynomial 
p € C[z] is said to be fi-stable when p has no zeros in f2. The set of all 
^-stable polynomials is denoted V(tt). The general univariate Polya-Schur 
problem is: 

Problem A Given arbitrary subsets Q±,^2 C C, determine all linear op- 
erators A : C[z] —7- C[z] such that 

A(p(ni)) c v(n 2 ) u {o}. 

Problem A has a long history, and special cases have received considerable 
attention in recent years. The terminology harkens back almost a century to 
the work [14J of Polya and Schur dealing with polynomials having real zeros, 
corresponding to the case = = C\R. Polya and Schur's characteriza- 
tion of multiplier sequences, which are diagonal operators with respect to the 
monomial basis for C[z], spawned a great deal of effort toward constructing 
concrete examples of operators conforming to their non-constructive char- 
acterization. Examples from the last thirty years include [7], [11] and [2], 
among many others; see [12, Chapter 8] for a summary of earlier develop- 
ments. More recently, in [5], Borcea and Branden obtained characterizations 
in the spirit of Polya and Schur for circular domains, where the boundary of 
Qi = Q2 is either a circle or a line, thereby greatly generalizing the seminal 
result on multiplier sequences. They also highlighted important cases of cir- 
cular domains where no characterization is known, including the closed disk 
fii = O2 = B. In a series of papers, [3], [I] and [6], Borcea and Branden sub- 
sequently extended their characterizations to the multivariate setting and 
applied the extension to various problems including that considered by Lee 
and Yang in [16], as well as, with Liggett, to developing a theory of negative 
dependence. The survey [15J by Wagner gives an overview of these devel- 
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opments. As with Polya and Schur's original work, Borcea and Branden's 
characterization of stable preserving operators also opens up a potential line 
of research aimed at bridging their characterizations to explicit, constructive 
solutions. 

The present paper concentrates on the univariate setting and treats 
Problem A with the objective of both characterizing solutions and con- 
structing solutions explicitly. To that end, a simple, constructive sufficient 
condition is given for an operator to be a solution of Problem A. A major 
result of the paper consists in showing that this simple, constructive con- 
dition is also necessary under very general conditions, namely when fli is 
bounded and has non-empty interior. In particular, Problem A is given 
a complete, constructive solution in the previously open cases of the closed 
disk and the punctured disk, among many others. And in cases where a non- 
constructive characterization was previously known, such as Q\ = Q2 = 
the present paper completes the bridge from the known characterization to 
explicit solutions. 

These results show that the nature of the solution to Problem A when fii 
is bounded is not sensitive to geometric details such as circularity, or whether 
ill is open or closed. In light of the long history of Polya-Schur problems, 
the solution itself is astonishingly simple to describe: either A is rank 1, 
mapping C[z] to the complex line through a fixed ^-stable polynomial; 
or A is a product-composition operator consisting of (right) composition 
with a polynomial that maps Q2 into Qi, followed by multiplication with an 
f^-stable polynomial. 

The following functional analytic problem, stemming from digital signal 
processing, is also treated in the present paper. Let H 2 denote the Hardy 
space on the disk, consisting of all analytic functions 

00 

f{z) = Y J ^nZ n :D^C, 

n=0 

having square-summable Taylor coefficients. Note that H 2 is a Hilbert space 
with respect to the norm ||/|| 2 = Yl^Lo \ a n\ 2 - A function / £ H 2 is said 
to be outer if H 2 is the closed linear span of the functions z n f(z) (n > 0). 
And if / is outer, then a function of the form z n f(z), where n > 0, is said 
to be shifted outer. Let O C H 2 denote the set of all outer functions, and 
let O C H 2 denote the set of all shifted outer functions. 

Problem B Given X = O or X = O, determine all bounded linear opera- 
tors A: H 2 ->• H 2 such that A(X) C X. 
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The solution [5] of Problem B in the case X = O is a very recent break- 
through that set the stage for vastly more general results. Indeed the present 
paper is an outgrowth of the realization by the first author that the func- 
tional analytic methods used for the case of shifted outer functions could be 
modified and extended to cover not only the case X = O but also Problem A 
when J7i is bounded and O2 has non-empty interior. 

2 Background Material 

For reference purposes, the present section compiles notation and a variety 
of needed results from complex analysis and complex functional analysis. 

2.1 Notation 

Let IcC denote the open unit disk in the complex plane, and write C[z] 
for the set of all univariate polynomials having complex coefficients. Given 
a set f2 C C, the algebra of all analytic functions / : Q — >• C is denoted by 
A(fl). Given sets C O' C C, a function / : J)' — > C is said to be O-stable 
if f(z) ^ for every z € O. The set of all il-stable functions in A(£l') is 
denoted by <S(f2). In most of what follows, is an open connected subset 
of f2' = D; in any case the larger set O' should be clear from context. The 
symbol V(£l) denotes the set of all Sl-stable polynomials. 

Given a set Q C C, the symbol 7i(0) denotes the set of all linear oper- 
ators A : C[z] -> A(B) such that 

A has rank at least 2, and A(V(B)) C 5(0) U {0}. 

The letter T in the symbol 7i(0) refers to the property that the operators 
transform B-stability to ^-stability, while the index 2 indicates the minimum 
rank. 

2.2 Analytic and entire functions 

Given a connected open set 0, the vector space A(£l) is complete with 
respect to the topology of uniform convergence on compact sets, in which a 
given sequence {f n } converges to a function in / in A(£l) if and only if 

sup \f n (z) — f{z) \ — > as n — > 00 for every compact set K C O. 

zeK 

This is the standard topology for analytic functions; in the present paper 
continuity of an operator mapping a topological space into A(Q) refers by 
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default to the topology of uniform convergence on compact sets, unless the 
contrary is explicitly stated. Hurwitz's Theorem [TJ p. 178] asserts that with 
respect to this topology the closure of <S(fi) in A(£l) is S(Q) U {0}. 

Concerning entire functions / : C — >• C, Hadamard's Theorem [IJ The- 
orem 8, p. 209] relates the rate of growth of as \z\ — > oo, to the 
Weierstrass product form for /. For r > 0, let M(r) denote the maximum 
value of 1/(^)1 on the disk \z\ < r. The order of / is defined as 

log log Mir) 
s = hm sup : . 

r-^oo log r 

Let {z n }n =1 be the sequence of zeros of /, excluding 0, in increasing order 

Zn\ | ^7i+l 1 1 

with each zero repeated according to its multiplicity. Either N = oo or 
N is a finite integer. In order to avoid having to make this distinction, the 
following formalism will be used: in the case where N is finite, set z^+k = oo 
for each k > 1, so that the full sequence {z n }^ =1 is always defined. With 
this formalism, Hadamard's Theorem states that if the order s of a function 
/ is finite, then there are nonnegative integers 7 < s (called the genus of 
/) and v (the order of the origin as a zero of /) such that the Weierstrass 
product of / has the form 

f{z) = e p{z) z u f[ e^ + K^r) +- + ^(tT (\ 
n=l ^ 

where p is a polynomial of degree at most 7. In the case 7 = this reduces 
to 

OO , X 

/w-^no-^)- 

n=l v ' 

2.3 Hardy space 

As mentioned already, H 2 denotes the Hardy space on the disk, consisting 
of all analytic functions / : B — > C whose Taylor series 

00 

f{z) = Y J dnZ n 

71=0 

have square-summable coefficients. There is a well developed theory of 
Hardy space; the books [10] by Hoffman and [13] by Martmez-Avendaho 
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and Rosenthal are excellent references. The vector space H 2 is a Hilbert 
space with respect to the norm ||/|| 2 = Y^=o l a "l 2 » w ^h t ne mapping 

oo 

^a n 2 n i-> (ao,ai,a2, . . .) 

n=0 

an isometry from i? 2 onto 1 2 (7j + ); here Z + denotes the nonnegative integers, 
including 0. Every / <G H 2 has an extension (also denoted /) to the closed 
unit disk B, with values f(e ld ) being defined almost everywhere on the unit 
circle S 1 . The norm of / is also given by its boundary function, 

\\f\\ 2 = ^J o 2W \f(e w )\ 2 de. 

Note that 

C[z] C H 2 C .4(B) 

is a sequence of proper inclusions, with C[z] dense in H 2 with respect to the 
norm topology and also dense in .4(B) with respect to uniform convergence 
on compact sets. The norm topology on H 2 is strictly finer than the topology 
of uniform convergence on compact sets, so that the inclusion map 

l:H 2 ^ .4(B) 

is continuous. Moreover, any continuous linear operator from .4(B) — > .4(B) 
has a continuous restriction from H 2 — > .4(B), where continuity of the re- 
stricted map is with respect to the norm topology on H 2 , and the standard 
topology on .4(B). Also, the original operator is completely determined by 
its restriction to H 2 , since H 2 is dense in 4(B). Additionally, any con- 
tinuous linear operator from H 2 — > H 2 is automatically continuous when 
viewed as a map from H 2 — > 4(B), by continuity of the inclusion map. The 
foregoing remarks show that the set of all continuous linear operators 

A : H 2 ->• .4(B) 

includes all continuous linear operators on H 2 as well as all continuous linear 
operators on .4(B). 

A function / E H 2 is outer if and only if /(0) / and 

1 f' 2n 

log|/(0)| = — J o log\f(e ie )\d9. 

Equivalently, / is outer if and only of the closed linear span of the set 
{z n f(z) \,n > 0} is all of H 2 . In terms of the sequence (do, a±, a-i-, ■ ■ .) of 
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coefficients of /, / is outer if and only if (a , a\, 02, . . .) is a cyclic vector of 
the right shift operator 

(x ,x 1 ,x 2 , (0,x ,xi, . . .)• 

Let O denote the set of all outer functions in H 2 . A shifted outer function is 
defined to be a function g G H 2 of the form g{z) = z n f(z) for some n G Z+, 
where / G O. Thus the coefficients of g are obtained from those of / £ by 
n iterates of the right shift operator. The set of all shifted outer functions 
is denoted O. Letting B* denote the punctured unit disk B* = B\ {0}, note 
that 

V(B) COC 5(D), and 7>(B„) CO C S(D*). 

In other words, all B-stable polynomials are outer functions, and all outer 
functions are B-stable; while all B*-stable polynomials are shifted outer, and 
all shifted outer functions are B*-stable. Each of the foregoing inclusions is 
proper. 

3 Main Results: the Structure Theorem and its 
Implications 

3.1 Multiplication and composition operators 

Multiplication operators and composition operators are two classes of lin- 
ear operators having particular importance in the context of Polya-Schur 
problems; notation for these operators is fixed as follows. Given tp £ .4(B), 

M^, : C[z] -)■ .4(B) 

denotes the operation of multiplication by ip, 

(M^p)(z) = iP(z)p(z) 

for every p G C[z] and z G B. Given a function (p G .4(B), 

CV : C[z] -> .4(B) 

denotes the operation of (right) composition with 99, 

(C<f,p)(z) =po <p( z ) = p(tp(z)) 

for every p G C[z] and z£l. The same symbols and will be used 
for the obvious extensions of these operators to other domains such as .4(B) 
or the Hardy space H 2 . 
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The basic importance of composition operators is evident already in 
the following observation. Here algebras are understood to be unital, with 
algebra homomorphisms preserving the unit by definition. 

Proposition 1 A linear map A : C[z] — > A(0) is an algebra homomorphism 
if an only if A is a composition operator, i.e., for some ip € .4(ID>), A = C„. 

Proof. It is straightforward to check that, given ip G -4(B), the operator C v 
is an algebra homomorphism: is linear; fixes the constant function 
1; and C^pq) = (C^pXC^g) for every p,q £ C[z\. 

Conversely, suppose that a linear map A : C[z] — > A(B) is an algebra 
homomorphism, and set ip = Az (where z denotes the p{z) = z). The fact 
that A is a homomorphism means in particular that Al = 1 and A respects 
multiplication. Hence A(z n ) = <p n for each n > 1, and for any polynomial 

N 

P{ z ) = ^<W n , 
n=0 

linearity of A yields that 

N 

{Ap){z) = a n {<p{z)) n = p o <p{z), 

n=0 

proving A = C v . I 
With respect to the general Polya-Schur problem, the following observa- 
tion is fundamental. It is constructive and gives sufficient conditions for an 
operator to be a solution. 

Theorem 1 Let C C be arbitrary sets. Choose polynomials ip € 

V{Q<2) an d <p € C[z] such that ^(^2) C fix- Then the product-composition 
operator A = M^C^ : C[z] — > C[z] is linear and has the property that 

i(P(!li))cP(Si 2 )U{0}. 

The proof of this result is immediate. What is astonishing is that for a 
broad class of Polya-Schur problems — including some open problems cited 
in the literature, as well as problems to which hitherto only non-constructive 
characterizations were known — the operators described in Theorem [T] repre- 
sent all solutions having rank greater than 1, as shown in Theorem [3j The 
necessity of the condition in these cases is far from trivial, however. The 
demonstration of necessity uses the Structure Theorem stated in the next 
section, the proof of which is detailed in Section HI 
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3.2 The Structure Theorem 

This paper's main technical engine is the following structure theorem. It 
asserts that a broad class of operators mapping stable polynomials to sta- 
ble functions consists entirely of product-composition operators and rank 
1 operators. The structure theorem implies far-reaching results for general 
Polya-Schur problems, as well as characterizations of linear operators on 
Hardy space that preserve outer functions. Here 5(0) denotes the set of all 
O-stable functions in .A(B). 

Theorem 2 (Structure Theorem) Let O C B be a non-empty connected 
open set. If a linear map A : C[z] — > A(0) has the property that 

a(v(b)) c 5(0) u {o}, 

then either: 

1. there exist a function vp € 5(0) and a linear functional v : C[z] — > C 
such that A{f) = v(f)t/j, for all f € C[z]; or 

2. there exist a function tp 6 5(0) and a non- constant function ip G „4(B) ; 
where <^(0) C B, such that A = M^C^. 

Corollary 2 (Continuous Extension Property) Let C B be a non- 
empty connected open set. If a linear map A : C[z] — > A(D) has the property 
that 

A{V(B)) c 5(0) U {0}, 
then A either has rank 1 or it extends to a continuous injection 

A:H 2 ^ A(n). 

Proof. Under the hypothesis of the corollary, if A has rank at least 2, 
then case 2 of Theorem [2] holds, and A = M^C^ is a product-composition 
operator, with ip € 5(0) and non-constant ip G A(D) such that <^(0) C B. 
The composition operator C v extends in the obvious way to H 2 . To see that 

C V :H 2 ^ A(n) 

is continuous, observe that f n — > f in the H 2 norm, then f n — > f in A(B>), 
in the topology of uniform convergence on compact sets, which is coarser 
than the H 2 topology. In particular, f n — >• / uniformly on the compact 
set <p(K) C B, for any compact set K C 0. Thus C v f n — > C v f with 
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respect to the topology of uniform convergence on compact subsets of A(Q), 
establishing continuity of C m : H 2 — > .4.(0). Since (p is non-constant and 
is open, given f,g£ H 2 , the equation 

(C v f)(z) = (C v g)(z) for all z € 

implies that f = g, whereby C v : H 2 — > A(Q) is injective. 
Note that .4,(0) D A(B) is an algebra, so that 

Afy : .4(0) -> ,4(0) 

is a well defined mapping; that My is continuous with respect to the topol- 
ogy of uniform convergence on compact sets follows from boundedness of 
tp on compact sets. Since t/j is fi-stable, M$ : A(tt) — > A(£l) is injective. 
Combining the above observations yields that 

A = M^Cy : H 2 A(tt) 

is a continuous injection. I 



Corollary 3 (Algebra Embedding Property) Let £1 C B be a non-empty 
connected open set, and let 

A : C[z] ->• A(U>) 

be a linear map that fixes the constant function 1 . If A has the property that 

A(V(D)) C 5(0) U {0}, 

then either A has rank 1 or A is an embedding of the algebra C[z] into A(U>). 

Proof. Under the given hypothesis, if A has rank at least two then A = 
M^Cp conforms to part 2 of Theorem [2 Moreover tp = Al = 1, so that 
A = Cm is a composition operator, with ip E A(D) being non-constant. The 
latter fact renders C M injective, as in Corollary [2J and by Proposition [fl 
A = Cp is an algebra homomorphism. Thus A is an algebra embedding, as 
desired. I 
Note that a homomorphism from C[z] to A(0) may have rank 1, but not 
every rank 1 operator that transforms stability is a homomorphism. 
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3.3 General Polya-Schur Problems 

Theorem 3 (General Polya-Schur Solution) Suppose Oi C C is bounded, 
and C C has non-empty interior. A linear map A : C[z] — > C[z] has the 
property that A(V(£li)) C ^(f^) U {0} if and only if either: 

1. there exist a linear functional v : C[z] — > C and a polynomial ip € 
V(n 2 ) such that A(f) = v(f)i/>, for all f € C[z\; or 

2. there exist ip £ T-^f^) an d a non-constant polynomial (p for which 
(p(0,2) C ill such that A = M^C^. 

Proof. Given r > 0, let D T : C[z] — » C[z] denote the dilation operator, 
acting on each p £ C[z] as 

(D T p)(z) = p(rz), for every z S C. 

Note that for any HcC, D T (7>(fi)) = V{^Q). 

Now, let A : C[z] — > C[z] be a linear operator such that 

«))cm)u{0}, 

where Q\ is bounded and 2 has non-empty interior. Since S7i is bounded, 
there exists a 5 > such that £fii C D. Thus P(B) C P(<5^i) and the 
operator D$ maps "P(50i) into V(£li). So, by hypothesis, 

AD S {V(B)) c p(n 2 ) u {0}. 

Since Q2 has non-empty interior, there exist an e > and an open connected 
set fi C C such that 

n cnn^. 

Since Du e maps V{£t2) into V{eQ.2) and, by choice of f2, 

P(e0 2 ) C P(fi) C 5(n), 

it follows that 

£> 1/e ADf(P(B)) C S(fi) U {0}. 

Thus the structure of the operator A = Di/ £ AD$ is given by Theorem [2j In 
detail, either: 

1. there exist a function ip E 5(0) and a linear functional v : C[z] — > C 
such that il(/) = u(f)ip, for all / G C[z]; or 
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2. there exist a function ip G 5(0) and a non-constant function ip G .4(B), 
where C B, such that A = M^C^. 

In the former case, 

A(f) = (vD 1/s (f))D e $ = v(f)il,, 
where ip = D £ ip and v = vD 1 i S . And in the latter case, 

A = D £ M^D 1/S = M^C 9 , 

where ip = D e ip and <p = ^D £ tp. 

Thus far it has been proven that if A : C[z] — > C[z] is a linear operator 
such that 

A(P(Oi)) C^(O 2 )U{0}, 

then yl is either a rank 1 operator mapping / i— >■ v(f)ip or a product- 
composition operator of the form M^C^. It still remains to prove that 
Y> € "P(^2) and that the non-constant function <p is a polynomial such that 
^(^2) C fii; this is rather straightforward. If ^4 is the zero operator then 
there is nothing to prove, since v can be taken to be the zero functional, 
and ip can be taken arbitrarily; in particular one may take ip G V(0,2)- If 
A is non-zero of rank 1, then, by hypothesis, Al = v(l)ip G V(£l2), since 
1 G 7- > (f2i), and hence ?/> £ ^ > (^2)- Otherwise A = M^Cu, has rank at least 
2, and Al = ip £ T-^f^)- To see that 99 is a polynomial such that 

99(^2) C fii, 

let zq G C \ fii, so that p(z) = z — zq belongs to V(ft\). Then Ap G 
7>(fi 2 ) U {0}, where 

(Ap)(z) = ip(z)ip(z) - z ip{z). 

Note that because A has rank at least 2, <p is not constant, and so Ap cannot 
be 0. Therefore, 

Ap = v(<^ - z ) g p(n 2 ), 

which — given that ip G V(Q,2) — implies that for all z G 2 , <p(z) / zo- Since 
G C \ Oi was arbitrary, it follows that for every z G H 2 , (£>(z) G fii, as 
desired. That </? G A(B) is actually a polynomial follows from the fact that 
Az 11 = ipp n is a polynomial for each n > 0. 
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The converse direction of the theorem is much simpler. If A = M^C^ 

where ip £ 7 7 (^2) and 95 is a polynomial such that 92(^2) then it 
follows immediately that 

Aivisi!)) c p(n 2 ) u {o}, 

and similarly if = v(f)?p for every / € C[z], where f : C[z] — > C is a 
linear functional. I 



3.4 Outer Preserving Operators 

Let O denote the set of all outer functions in H 2 , and let O denote the set 
of all shifted outer functions. 

Lemma 4 A bounded linear functional v : H 2 — > C satisfies 

u(0) C C \ {0} (respectively, v(6) C C \ {0}) 

if and only if there exist a point zq £ B (respectively, zo G D \ {0}) and a 
scalar a G C \ {0} such that for all f 6 H 2 , 

u(f) = af(zo). 

Proof If there exist a point zq € B and a scalar cr G C \ {0} such that for 
all / e H 2 , 

K/) = cr/(^o), 

then 1/ : if 2 — > C is bounded (as evaluation at a point in B is a bounded 
linear functional on H 2 ) and if / G O then af(zo) 7^ 0, since outer functions 
have no zeros in the interior of the unit disk. Similarly for the case of shifted 
outer functions O with zq € B \ {0}. 

For the converse implication, suppose that v : H 2 — > C is a bounded 
linear functional such that 

v{0) C C\{0}. 

Set p n = v(z n ) for each n > 0; and for each £ € B, let <G H 2 denote the 
function 

00 

n=0 

Since f is well-defined and bounded, the series 

00 

n=0 
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converges for every £ G D. In particular, the inequality \p n \ < r~ n holds 
eventually for each fixed < r < 1. For each w G C, let f w denote the 
scaled exponential 

Uz) = e wz . 

Each f w G 0, and therefore by hypothesis the function F(w) defined as 

oo n 

F{w) = u{f w ) = Vpn^y 

n=0 

is zero-free. Moreover, the eventual inequality \p n \ < r~ n shows F to be 
entire of order at most 1, whence 

F(w) = e a+l3w , 

for some scalars a and j3, by Hadamard's Theorem. It follows that 

Pn = e°/3 n , 

for each n > 0. Furthermore, the Riesz representation theorem for linear 
functionals implies that there exists a g G H 2 such that 

v{f) = (f,g) for every / G H 2 . 

The coefficients of g{z) = Y^^Lo a nZ n are given by 

a n = u(z n ) = Pn = e a p n ; 

therefore g has the power series expansion 

oo 

g(z) = e a Y,Tz n , 

n=0 

and \/3\ < 1 since g G H 2 . Thus (f,g) = e a f((3). Setting z = (3 and a = e a , 
this shows that 

v (f) = °"/( z o), 

as desired. The case where v{0) C C \ {0} is similar, except that the fact 
that zed implies that u(z) = e a /3 ^ 0, whereby (3 G D \ {0}. I 

Theorem 4 Let ^4 : i/ 2 — > i? 2 6e a bounded linear operator such that 

A(O) C O. 

Then there exist an analytic function (p : D — > ID and a function ip G O such 
that 

A = M^C^. 
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Proof. Since C[z] C H 2 C A(B) and V(B) C O C 5(B), the hypothesis 
of the theorem implies that the restriction of A to polynomials is a linear 
operator of the form 

A : C[z] -> .4(B) 

such that A(V(B)) C 5(B) U {0}. Thus Theorem [2] applies with Q = B, and 
hence either: 

1. there exist a function G 5(B) and a linear functional ^ : C[z] — > C 
such that A(f) = v(f)ip for every / G C[z]; or 

2. there exist a function ip G 5(B) and a non-constant analytic function 
V? : B -)• B, such that A = AfyC^. 

In case 1, the hypothesis that v{0)ip C (0) implies that ip £ O and ^(0) C 
C \ {0}. Since A is bounded, this implies in turn that v : H 2 — > C is a 
bounded linear functional, since H^C/OH = H^H W(f)\ f° r each / € H 2 . 
Therefore, by LemmalU the linear functional v is proportional to evaluation 
at a point: for every / 6 i? 2 , 

v{f) = af(zo), for some z$ € B and some non-zero cr G C. 

Thus, letting : B — > B denote the constant function (f(z) = Zo, and setting 
ip = aip, the rank 1 operator A has the form A = M^C^, in conformity with 
the conclusion of the present theorem. 

In case 2, where A has the form M^C V , the fact that 1 £ O implies that 
ip = Al £ O, giving the desired conclusion once again. I 

The following fact about shifted outer functions, which is needed for the 
proof of Theorem follows easily from the standard integral representation 
for outer functions. 

Proposition 5 Let f,g G H 2 . If f G O and fg G O, then g G O. 

Theorem 5 (See |8j) Let A : H 2 — > H 2 be a bounded linear operator such 
that 

A (o) C 6. 

Then there exist functions ip,ip G O, where ip : B — » B, such that 

A = M^C^. 
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Proof. The proof is very similar to that of Theorem HJ Setting f2 = B\ {0}, 
note that "P(B) C O C <S(fJ); thus the hypothesis of the theorem implies 
that 

A : C[z] -> -4(B), 

with 4("P(B)) C 5(0) U {0}. Theorem [2] therefore implies that either: 

1. there exist a function ip E 5(B) and a linear functional v : C[z] — > C 
such that A(f) = for all / € C[z]; or 

2. there exist a function ip E 5(B) and a non-constant function E -4(B), 
where <p(£l) C B, such that A = M^C^. 

In case 1, as in the proof of Theorem H] above, Lemma H] yields that the linear 
functional u is proportional to evaluation at a point: for every / E H 2 , 

= <t/(C)) for some £ 6 O and some non-zero <r € C, 

with the difference that £ 7^ 0, as per the part of Lemma |4] pertaining to 0. 
As before, letting ip : B — > B denote the constant function 93(2) = £, and 
setting ?/; = ct^, the rank 1 operator yl has the form A = M^C^, where the 
non-zero constant function ip belongs to O. 

In case 2, where A has the form M^C V , the fact that 1 £ O implies 
that ?/> = 41 E C And the identity function f(z) = z belongs to O, so 
ip(p = Af E O also. By Proposition [5] this implies that ^ £ 0. Since 
93 E -4(B) is analytic, the property (p(£l) C B given by Theorem [2] implies 
further that 93(B) C B, completing the proof. I 

4 Proof of the Structure Theorem 

4.1 Characteristic functions 
4.1.1 Moment functions 

A linear map A : C[z] — > -4(B) is evidently determined by its action on 
monomials fJ, n ( z ) = •z n ) f° r which notation is fixed as follows. For each 
n > 0, let 

1p n = Afjbn 

denote the nth moment of A. 

The proof of the main structure theorem requires the following hypoth- 
esis. 
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Let f! C D be a nonempty connected open set, and suppose that 
A : C[z] — > .4(D) is a linear map, different from the zero operator, 
such that ( H ) 
A(V(B)) C U {0}. 

The first step is to assess the implications of this hypothesis for the moments 
ip n of A. It turns out that either all the moments ip n lie on a single complex 
line, or else for each z G fi, the numbers |^ n (^)| are bounded uniformly in 
n. This dichotomy is expressed in detail by the following two propositions. 

Proposition 6 Suppose hypothesis (H) holds and that tpo is identically zero. 
Then there exists p G 4(D) such that ip n G dp for every n > 0; i.e., the 
operator A has rank 1. 

Proof. Since A is not the zero operator then for some n > 1, the nth 
moment p = ip n is not identically zero. Since <p is analytic and f2 contains 
a condensation point, there exists a point ( G £1 at which p(() ^ 0. Given 
an arbitrary tp m , there is a choice of a G C such that 

^MC)-a¥>(C) = 0, 

whereby the function ip m — a(p is not ^-stable. Note that for any a G C with 
|ck| > \a\ + 1, the polynomial 

p(z) = a + z m - az n 

is B-stable. Therefore by (H) its image Ap = ip m — atp is either Jl-stable or 
identically 0. The former possibility has been ruled out, forcing ip m = a<p. 
Thus each of the moments of A lies in the line Cip. I 
If all its moments are scalar multiples of a fixed function <p, then the 
operator A has rank 1 and has the form 

Ap = u(p)p, 

where v : C[z] — > C is a linear functional. This represents the degenerate 
case of the main structure theorem. The following proposition addresses the 
non-degenerate case. 

Proposition 7 Suppose the hypothesis (H) holds and that A has rank at 
least 2. Then for each n > 1, the nth moment of A is subject to the following 
bounds. 



1. If ip n Cipo then 



1pn(z) 



< 1 for every z£!l. 
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2. If ip n G C^o then 



< 3 for every z 6 



Proof. Since A has rank greater than 1, it follows from Proposition [6] that 
tpQ is not identically 0. And tpQ is therefore O-stable by (H). 

Suppose that ij) n CV'Oj for some fixed n > 1, and let Q € f2 be arbitrary. 
Note that for a € C\B the polynomial p(z) = a+z n is ID-stable. The hypoth- 
esis (H) therefore implies that Ap = aipo+ip n is either O-stable or identically 
zero. But ip n Cipo, so the latter possibility is ruled out. Since the value 
a = — V'n(C)/V'o(C) renders p unstable, it follows that — ip n {() / il>o(C) £ ® an d 
hence that IV'nCOl < IV'oCOIi proving part 1. 

Next suppose that ijj n = aipo for some a G C. By Proposition [6j there 
exists an m > 1 for which C^o> since A has rank at least two. Let 
( £ Q, and set a = — ^ m (C)/V'o(C)- Then |aj < 1, by part 1 above, and so 
the polynomial 

p( z ) = ( a - a ) + z ™ + z n 

is B-stable as long as \a\ > 3. But 

Ap = aif) - aip + tp m + ip n = atp + ip m , 

which has a zero at C € f2 and is not identically zero. Therefore p cannot be 
stable, forcing \a\ < 3. This proves part 2. I 



4.1.2 Characteristic functions 

In order to avoid repeatedly stating the rank two hypothesis, recall the 
notation 7i(^), which denotes the set of all linear operators A : C[z] — > A(0) 
such that 

A has rank at least 2, and A(V(B)) C S(Q) U {0}. 
Let A E 7i(^)- Then for each k > 1, and each (z,w) e!)xC, set 

°° w n 

F k (z,w) = y^lpkn{z) — - (1) 
n=0 

Proposition [7] ensures that the coefficients tpkn(z) are bounded in magnitude 
by 3 |-0o (^) | ; for each z £ Q. The series on the right-hand side of (UJ converges 
absolutely for every (z, w) £ O x C, and hence that 

F k : n x C -> C 

is a well-defined function determined by the operator A. Moreover, for each 
fixed z € f2, Fk(z,w) is an entire function of the variable w. 
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Definition 1 Given an operator A G 72(£l), and an integer k > 1, the func- 
tion Ff- defined according to |ip is termed the kth characteristic function 
of A. 

4.1.3 Independence of zeros onze!] 

Recall the order s of an entire function is denned as 

log log Mir) 
s = lim sup , 

r^oo log r 

where M(r) is the maxmimum modulus of the entire function on the disk 
of radius r centred at the origin. 

Proposition 8 Let A £ T2 Then the following statements hold for each 
k > 1. 

1. The characteristic function Ff t (z, w) is an entire function in w of order 
at most 1, and is analytic in z € $7. 

2. If Fk(zo,wo) = for some (zq,wq) G x C, then Fk(z,wo) = for all 

Proof. For fixed z € f2, the function Fk(z, w) is entire in w, by the uniform 
bound on \ijjkn( z )\- That it has order at most 1 follows from the estimate 

\F k (z,w)\ <3|^)|eH 

For each compact subset K C 0, the function ipo is bounded on K whence 
the functions ip n are uniformly bounded on K by Proposition [71 So for fixed 
w, the series ([1]) is uniformly Cauchy on K, and thus the series converges to 
an analytic function in z, proving part 1. 
Fix wq £ C and set 

^ (w z k r 

°-n(z) = > j , 

m=0 

k k 

the nth partial sum of the Taylor series expansion of e w ° z . As e w ° z is 
bounded away from zero on the closed disk, and the partial sums converge 
uniformly on this disk, the a n are eventually D-stable. The images A(a n ) are 
either fi-stable, or identically zero, and converge uniformly to Fi c (z,wq). If 
Fk(z, wq) is not identically zero, it can be written as a limit of a subsequence 
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of Q-stable functions A(a n ), and thus by Hurwitz's theorem, F^{z, Wq) has 



is the same for all z £ f2, and so may be denoted without ambiguity as 
Efc. The order of each zero is also independent of z, as can be seen by 
the following argument. Choose a circular path 7 in C centred at wo of 
sufficiently small radius that every other member of E k lies strictly outside 
7. Since F k (z,w) is analytic in z, the order of the zero wo is given by the 
integer valued function 



which is continuous, and therefore constant. This observation, together with 
Proposition [8l proves the following. 

Proposition 9 Let A E 72 (^)- Then for each k > 1 there is a sequence 
£fc and an integer v k > with the property that: for every fixed z G CI, 8 k 
is a list of the zeros of F(z,w) (as a function in w) excluding w = 0, with 
each zero being repeated according to its multiplicity; is the order of as 
a zero of Ff.(z, w). 

Of course the sequence may be empty, finite or countable, depending on 
the operator A, but it is does not depend on z. 

4.2 First and second companion functions 
4.2.1 The product form of F\ 

Proposition 10 Let A E T^ifl). Then the characteristic function F\ : 
Q x C — > C has the form 



Note that the product over £ 1 is just the constant function 1 in the special 
case where E\ is the empty set, in which case q(w) = w Ul . 



no zeros at all in 0. 

Proposition [8] establishes that the collection of zeros 



I 



E k (z) = {weC\F k {z,w)=0} 





where e a W = i^q(z) for all z S $7, and q(w) is entire. 
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Proof. By of Proposition [HJ F\(z,w) is entire of order at most 1 as a 
function in w. Hadamard's Theorem implies that the genus of Fi(z,w) 
as a function in w is either or 1, and moreover that Fi has respective 
Weierstrass product representation of the form either 



F!(z,w) = e a{z) w Ul ]J (l- — ] 
,„ ca V w nJ 



or F\{z,w) = e^+^/'J] ( 1 - — V (3) 

Proposition [U] guarantees that the zeros tu n (including their multiplicities) 
and the index v\ do not depend on z. The values a and /3 appearing in the 
Weierstrass product may depend on z. 

Comparing the Taylor series expansion of to the definition ([1]) of the 
characteristic function F\ shows the moments of A all to be multiples of 
e a<yZ \ whereby A has rank 1; therefore by the assumption that A € 7~%(VL\ 
Fi(z,w) has the form ([3]). If f3(z) is constant, than A is again seen to have 
rank 1, so f3{z) is non-constant. 

In fact the index v\ = 0; to see this, note that, by definition, Fi(z, 0) = 
ipQ. Since A has rank at least 2, it follows from Proposition [6] that ipo is not 
identically and is hence ^-stable. On the other hand, according to the 
formula Fi(z,0) = q(0)e a ^ which is ^-stable only if q(0) ^ whereby 
v\ = 0. The given formula for q then yields that q(0) = 1, which proves that 
tpQ = e a . Hadamard's Theorem itself guarantees that q(w) is entire. I 

The function q(w) is of sufficient importance to warrant a name, as 
follows. 

Definition 2 The first companion function associated to an operator 
A G 7i(^) is the entire function 

q(w) =e~ aiz) -l 3iz)w F 1 {z,w), 

appearing in Proposition 1 1 01 

Proposition 1 101 makes it possible to express the moments ip n of A in terms 
of the Taylor coefficients c n of the first companion function. It is evident 
(as already mentioned in the proof of Proposition [T0|) that Co = q(0) = 1. 
Note further that c\ = 0; this follows from the pattern of the first few terms 
in the Taylor expansion of 

_ _ _ f«L s2 



e »» ( 1 — v- ) = 1 — i ( — ) + higher order terms 



Any product of such series is free of first order terms in w. 
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4.2.2 Formulas for the moments 

Proposition 11 Suppose A G 7i(^)- Then, with respect to the representa- 
tion for Fi in Proposition E21 the moments ip n of A are given by the formula 

ijiJz) = e°Wnl cn-i ^ Z P J for all z en. 

3=0 J - 

Proof. Expanding q(w)e^ z ' w as a power series in w yields that, for z € CI, 
Fx{z,w) = q{w)e a{ - z)+ ^ z)w 

x ' " (my 




Comparison to the series ([T]) defining F\ yields the desired representation of 
the moments. I 
Knowing that cq = 1 and c\ = 0, as determined at the end of Sec- 
tion [5]2TTJ leads to the following. 

Proposition 12 Referring to Propostion \1(A the function f3 : Cl — > C has 

the following properties: 

1. f3 is analytic, with \/3(z)\ < 1 for every z G Cl; 

2. f3 has a meromorphic extension f3 = tpi/tpo : B — > C. 
Proof. By Proposition 1111 the equation 

ipi/ipo = (ci + c /3)/c = P 

holds on Cl. Since the moments ijj n of A are analytic (on D) and ipo is Cl- 
stable, it follows that (3 : Cl — >■ C is analytic. Also, (3 is not constant, by 
Proposition 1101 and so ipi and ipo are not proportional. Proposition [7] thus 
implies that IV'i/V'ol < 1 on fi. The ratio ipi/ipo is evidently a meromorphic 
extension of f3 to the open disk D. I 
Substitution of the formula from Proposition [TT] into the series (pQ) also 
yields formulas for the higher characteristic functions F k : 

F k (z, w) = e^ jr ( (nk)\ ]T c nk . j ^^-\ ^ for all z G fi. (4) 

n=0 \ j=0 J - I n - 
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4.2.3 Canonical products of genus 1 

The present section summarizes some needed facts relating the rate of growth 
of an entire function having genus at most 1 to the order of its Taylor coef- 
ficients; results not proven here can be found in [9j Chapter 14] and in |12} 
Chapter 1]. 

To repeat the definition given in Section 14.1.31 the order s of an entire 
function g(w) is defined as follows. For r > 0, let M(r) denote the maximum 
value of |g(u>)j on the disk \w\ < r. Then 

log log M(r) 
s = Inn sup ■ 



logr 

The type t of g(w) is then defined to be 

t = limsupr -5 log M(r). 

r—too 

Let f(w) be an entire function of order at most 1, having at least one zero, 
such that /(0) ^ 0. Suppose further that f(w) has finite type in the case 
where the order s = 1. Let {w n }^ =0 be the sequence of zeros of /, in 
increasing order 

\w n \ < \w n+ l\, 

with each zero repeated according to its multiplicity. Either N = oo or 
N is a finite integer. In order to avoid having to make this distinction, the 
following formalism will be used: in the case where N is finite, set w^+k = oo 
for each k > 1, so that the full sequence {w n }^ =1 is always defined. With 
this formalism, f(w) has a Weierstrass product representation of the form 

n=l V WnJ 

The purpose of the present section is to study the canonical product factor 
of this representation, 



q(w) 



00 w / w \ 

1 T e ^ ( l ) . 

i V w nJ 

n=l 



To this end, for each n > 1, set a n = l/\w n \, and write a = {a n }^ =l . Thus 
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for each n > 1, and the sequence a is eventually in the case where f(w) 
has a finite number of zeros. There are two basic cases to consider: 

oo oo 

Case A, a n < oo; Case B, a n = oo. 

n=l n=l 

Suppose Case B holds. Since Y^=i a n diverges, it follows [9j Theo- 
rem 14.1.5] that the order of q(w) is at least 1; therefore the order of q is 
exactly 1, since the order of / does not exceed 1. Let r denote the type of 
q. The type imposes bounds on the Taylor coefficients of 

oo 

?C"0 = ^2c n w n , 

n=0 

as follows (see |9j Theorem 14.1.2]): 

t = - limsupn|c n |™ . 

6 n— >oo 

The type of q is finite (since this is true of /), and so for any e > 0, the 
inequality 

/ 6 \ n 

\Cn\ < (T + e) U 



holds for all sufficiently large n. By Stirling's formula and the fact that 
e > is arbitrary, it follows in turn that for all sufficiently large n, 

cn < £±iL. (5) 
n\ 

Next suppose that Case A holds. Since 7 = Y^=i a n is finite, it follows 
that the number 



is finite. And moreover, q may be factored as 

00 / 

nfi- 



(w) = e aw 



n=l v 

where the product part converges to an entire function, 



OO , V 

«-> = n (1 - ; 

?1=1 v ' 
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Let c n denote the coefficients in the power series expansion of q: 

oo 

?M = ^2c n w n . 

n=0 

Note that the coefficients c n are symmetric functions in the numbers 
and are bounded by the corresponding symmetric functions in the a n : 

\Cn\ < ^2 a fci a te " ' a k„- 
ki<k2<---<k„ 

In particular, cq = 1 and \c\\ < Yl a n- Write 

oo 

7tv = a-i + a>2 + • • • + for each N > 1, with 7 = a n , 

n=l 

consider n > 2, and let N > n. Given a fixed value for a\ + (Z2 + • • • + ajv, 
the finite sum 

a fcl a fc2 ---a fcn 

fcl<fc 2 <---<fc n <iV 

is maximized in the case where all the terms a ra have the same value a n = 
7iv/iV. Therefore 



k 1 <k 2 <-<k n <N 



< 
< 



iV\ /7jv\ n 
n / V jV / 



(7jv) w iV(iV - 1) • • • (jV - n + 1) 
n! .V" 

n\ 



Letting N — > 00 yields that 



|c„| < 7 n /n!. (6) 



The formula q(w) = e aw q{w) shows that the Taylor coefficients of q and q 
are related by the equation 



n j 
■j 



C n -j 
3=0 J 
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for each n > 0. The bound (0) therefore yields that 

7 n ~ j |ap (7 + |cr|) r 



o (n - j)\ j\ n\ 

Together with the inequality ©, this proves the following. 
Proposition 13 Given a canonical product of the form 



OO / v OO 

n=\ n=0 



oo 

CnW 





whose type is at most 1 in the case where the order is exactly 1, there exists 
a y > such that the Taylor coefficients satisfy 



4.2.4 Zeros of the second companion function 

Lemma 14 Let q(w) = Y2ri=o c nW n be the first companion function of a 
given operator A € 72 (^)- Then there exists a y > such that 



whence the sequence 

{(2n)!c 2n y-X =0 
belongs to Z 2 (Z + ) for all for sufficiently large Y > 0. 



Proof. This is a direct application of Proposition [TBI The latter involves 
the notion of type, which is defined in Section [4.2.31 Before Proposition [TBI 
can be applied, it is necessary to verify that q has order at most 1, and that 
in the case where q has order exactly 1, the type of q is finite. To that end, 
note that, as in the proof of Proposition [H F\ satisfies the bound 

\F x {z,w)\ <3|Vo(^)|e H , 

for all (z,w) eQxC. And by DefintionEl 

q( w ) = e - a ^-^ w F 1 (z,w) = —L-e-^W^Fi («,«;), 
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so that 

\q(w)\<3e^ +1 ^. 

Applying the bound on /3 in part 1 of Propostion [12] produces the estimate 
< Be 2 '™' for all w € C, from which it follows that q has order at most 
1, and that the type is at most 2 in the case where q has order exactly 1. 
Thus q conforms to the conclusion of Proposition [T3| and the lemma follows 
immediately. I 

Definition 3 The second companion function of an operator A G T 2 (Q) 
is the function G : ft x C — s> C given by the formula 

G{z,w) = e- w((3{z))2 - a(z) F 2 (z,w), 

where: F 2 is the second characteristic function of A; for every z € 0, e a ^ z > = 
ipo(z) and f3(z) = ip±(z) / Tp (z) . 

Since F 2 is entire in w of order at most 1, and analytic in z (see part 1 of 
Proposition [8|), and since e~ w ^^ -Q ( Z ) has these same properties, it follows 
that the companion function G(z, w) of an operator A € 7i(^) is entire in w 
of order at most 1, and analytic in z. Furthermore, for every (z, w) € x C, 

F 2 (z, w) = if and only if G(z, w) = 0. 

From the technical standpoint, a key step toward the proof of Theorem (6J 
is to show that G, and hence F 2 , has no zeros. (The second companion 
function G turns out to be more revealing than F 2 itself.) Equation (j4]) 
makes it possible to express G in terms of the coefficients c n of the first 
companion function q(w). The following combinatorial identity helps to 
verify the resulting representation. 

Lemma 15 For any integer n > 0, sequence {cfc}£L and variable f3, 

7 '■(m — i) (n — my. ^ i n 

Proof. Using the multinomial coefficients defined as 
n \ n\ 



where k\ + k 2 + k% = n, 



M,k 2 ,k 3 J ki\k 2 \kj,\ 
one expands the identity (2 + z 2 + z~ 2 ) n = (z + z _1 ) 2n to obtain 

^ \k 1 ,k 2 ,kz) ^ V 7 

k 1 +k 2 +k 3 =n V X ' ^ d/ j=0 V J 
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Change variables on the LHS to j = ki, m — j = k 2 , n — m = k$ to obtain 

v-2(i-n) 



n! „7_ -2fi+n-2m1 ( 2n ) ! 



_ 2 j z -2(j+n~2m) = . 

^ *-~t j\(m — j)\(n — m)\ j\(2n — j)\ 

Now set z~ 2k = c n _kf3 n+k (n — k)\/n\ for k = —re, —re + 1, . . . ,n. Then on 
the LHS one has z -2(i+n-2m) _ C2m -jP j+2n ~ 2m {2m - j)\/nl, and on the 
RHS, z~ 2 ^~ n > = C2n-jP J (2re — i)!/ n '- This substitution yields the desired 
identity. I 

Proposition 16 In terms of the functions q{w) = X^nLo c n lt,n ana " fi{ z ) 
appearing in Proposition \l(A the companion function G of the given operator 
A has the form 



oo 



G(z,w) = c m+2n {m+ ] 2 f {2p{z)r W m+n (7) 



mini 

in,n=0 



oo 



= E(( 2 -rE^(- + 2n)!^ (8) 

m=0 V n=0 ' / 

oo I n / \ \ n 

Proof. Given Lemma [hil it is straightforward to check that the formulations 
(0, $EJ) and ([9]) are equivalent to one another; version ([9]) is convenient 
because it is a power series in w, which coincides with the form Q of the 
characteristic functions. To prove ([9|), it suffices by Definition [3] to expand 
the expression 

e a{z) e wz2 G(z,w) 

as a power series and show that it agrees with F 2 (z, w), i.e., the expression 
([4]), with k = 2. Eliminating the factor e a ^ z \ one obtains 

G(z,w)e wz2 



n=0 \ \j=0 
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and compares this to expansion of e a F2, 



^ | (2n)! * ((3(z)y \ n 



w 



n=0 \ j=0 J 



That the two series agree follows directly from Lemma [TU I 
The given formulation for the second companion function G is well-suited 
to the analysis of zeros. 

Proposition 17 If A G T^ijl), then the second characteristic function F2 
has no zeros. 

Proof. Suppose F 2 (zo,Wo) = for some (zq,Wq) £ ilxC. By part 2 
of Proposition El it follows that F 2 (z,wq) = for all z G Q, and hence 
that G(z,wq) = for all z £ Q. Note that wo 7^ 0, because by definition 
F2(z,0) = e a ( z ^ is J7-stable. Since the function (3 : $7 — > D is analytic and 
non-constant, the coefficients of G(z,wq) expressed as a power series in (3 
must all be zero. Using the formulation ([8]), this implies that for each m > 0, 

Vc m+2n (m + 2n)!^^ = 0. (10) 
L — ' n! 

n=0 

Let sequences a = {a n }'^' =0 and to = {w m }™ be defined by the respective 
formulas 

a n = (2n)\c 2 nY- n , u n = ^L, 

where Y > is sufficiently large that a G Z 2 (Z + ). Lemma [HI guarantees 
that such a Y exists. Letting R denote the right shift operator on sequences, 

R(x ,Xl,X2, ■ ■ •) = (0, x , xi,...), 

equation ()10p is equivalent to the condition that for every m > 0, 

(a,Y m R m oj) = Y m (a,R m uj) = (11) 

Here (•, •) denotes the usual scalar product on the sequence space Z 2 (Z + ). At 
this point it is helpful to invoke some standard facts concerning the Hardy 
space H 2 , specifically two characterizations of outer functions. A function 
f( z ) = lLrn=o a nZ n G H 2 is outer if and only if it satisfies Jensen's formula, 

2tt 



log|/(O)| = i^\g|/(e ie )|d0 
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This is automatically true if, for instance, / is analytic and zero-free on the 
closed disk D. A second, equivalent, characterization that / be outer is that 
the linear span of the collection of right shifts of the coefficient sequence 

a- = {a-n}^=0' 

span {R J a \ j > 0} , 

is dense in Z 2 (Z_|_) (or, in other words, that a is a cyclic vector of the shift 
operator R). Now, since e Y ™° z is analytic and non-zero for z £ D, it is an 
outer function. And therefore its sequence of Taylor coefficients ui £ / 2 (Z + ) 
is a cyclic vector of the right shift operator. The linear span of vectors 
R m uj is thus dense in Z 2 (Z + ). The condition (llip therefore implies that a is 
orthogonal to every member of l 2 (Z + ) whereby it is identically 0. But cq = 1, 
so this is a contradiction. Therefore F^Zq^Wq) / for every (zq, wq) € fixC. 

I 

Lemma 18 Let A G T2 (fi). If the second companion function G has no 
zeros, then the first companion function q = 1 is constant. 

Proof. As usual, let a, j3 and q(w) = X^o CraU,n denote the functions 
appearing in Proposition [10] (so that cq = 1 and c\ =0). By Hadamard's 
Theorem and the comments following Defintion [31 if G has no zeros then it 
has the form 

G(z, w) = e ~f( z )+<*) w for every (z, io)eS1xC, 

for some functions 7, e : O, — > C. By any of the formulas in Proposition 1161 
G(z,0) = Co = 1, so 7(2) = and 

G(z,w)=e^ w = Y,<z) n ^T- 

n=0 

Comparing the coefficient of w l above, to that in Q, yields 




the latter equality since c\ = 0. Thus e(z) is constant and G(z, w) does 
not depend on z. The function (3(z) is not constant, however. Therefore, 
the coefficients of positive powers of f3(z) in must be identically 0. In 
particular, the coefficient of P(z) 1 is identically 0, 

00 n 

2 W Vc 2n+ i(2n + l)!^ T =0, 

n=0 
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from which it follows that C2 n +\ = for all n > 0. The same reasoning 
applied to the coefficient of /3(z) 2 implies that 

oo n 

(2w) 2 Vc 2n+2 (2n + 2)!^- = 0, 

n=0 

whereby C2 n +2 = for all n > 0. This proves that q(w) = cq = 1. I 
4.2.5 Zeros of the first characteristic function 

Proposition 19 If A G T~2(Q) then the characteristic function F\ has the 
form 

F-i{z,w) = e «M+/9(*>, 
where e a W = if) (z), and j3{z) = ip±(z)/ipo(z) for every z G O. 

Proof. This follows immediate from Propositions [TUl [T71 and Lemma [THJ I 
The final step in the argument is to infer the structure of an arbitrary 
A G 7i(0). 

4.3 The product-composition theorem 

Theorem 6 7i(^) , t/ien i/iere exisi analytic functions ip, cp : D — > C 

mi/i non-constant, where <p(£l) C B, swc/t i/iai /or every f G C[z], 

= if)(z)f(<p(z)) for every z G D. 

In other words, A = M^C^ is a product- composition operator. 

Proof. By Proposition I19I i*i has the form 

oo n 

F 1 (^)=e°W^))^, 

n=0 

while by definition, 

Fi (>,*«;) = V ipn(z)— r- 
z — ' n! 

n=0 

Thus for each n > 0, 

^ n ( z ) = e aW (/3(z)) n for every (z,w) £flxC. 
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Set <p(z) = ipi(z)/il>o(z); then ip : B — > C is a meromorphic extension of 
f3 such that <p(Q) C B, as per Proposition [T2l so that by the foregoing 
equation, 

M*) = M*)(<P(*)) n (12) 

holds on for every n > 0. Since O has a condensation point and the left- 
and right-hand sides of (|12p are meromorphic on B, the equation extends to 
all of B. Moreover, since is analytic on D for each n, it follows from (|12p 
that (/? has no poles on B; for otherwise ip n itself would have a pole on B for 
all sufficiently large n. Thus ip : B — > C is analytic, completing the proof. I 
In general, if A : C[z] ->• A(B) has the property that A(V(B)) C 5(0), 
then either A is the zero operator, A has rank 1, or A £ 7i(0). If A = or 
A has rank 1, then A acts according to the formula A(f) = v(f)ip, where 
ip € S(£l) and : C[z] — > C is a linear functional, possibly the functional. 
(For if a linear functional v : C[z] — > C has the property that u(V(D)) = {0}, 
then v = 0; this is because the span of 'P(B) is C[z]. Hence if v ^ 0, then 
necessarily ip € 5(0).) Combining this observation with Theorem [6] gives 
the full Structure Theorem, as stated in Section [3T2I 

5 Remarks 

There are several points to be made concerning the scope of the main results 
presented in Section [3j Firstly, the implications of the results, even in cases 
where a characterization of stable-preserving operators is already known, 
are significant; a detailed example is worked out below in Section 15.1.11 
Secondly, the assumption of boundedness on Ox cannot be dropped. This 
is illustrated below in Section [5.1.21 where a broader sufficient condition is 
given for certain unbounded domains. 

Concerning the Hardy space results, there is a point to be made about 
what is known as Schur stability and the potential pitfall of conflicting con- 
ventions for the z-transform: the geophysicists' version is the correct choice 
if stable polynomials are to be relevant. See Section [5.2.11 Also, the main 
structure theorem easily applies to other scenarios of interest in signal pro- 
cessing, beyond Theorems 2] and [5j See Section 15.2.31 below. 

Finally, the generality of the hypothesis of Theorem [3] allows for a com- 
plete analysis of even very fanciful scenarios, such as where Oi is the Koch 
snowflake and O2 is an annulus; and it shows that in other, less fanciful sce- 
narios, such as with Oi = B and O2 the complement in C of a real interval 
[a, b], only rank 1 operators can arise. 
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5.1 Bounded versus unbounded domains 

There is a heuristic reason why the existing characterizations of stable pre- 
serving operators for circular domains are not constructive. Put simply, 
circular domains are not all equivalent; it matters whether or not a do- 
main is bounded. This is because, viewing the class C[z] as a collection of 
mappings on the Riemann sphere, 1Z, every non-constant polynomial p is a 
continuous surjection p : 1Z — > 1Z having z = oo as a fixed point. The point 
z = oo is the unique common fixed point of the non-constant elements of 
C[z], and consequently, for linear operators that preserve the set of O-stable 
polynomials there is an inherent difference between domains f2 with oo £ f2 
(unbounded domains) and domains where oo ^ O (bounded domains). A 
uniform result valid for circular domains collectively is predisposed to ob- 
scure the inherent differences. In more concrete terms, differential operators 
arise in the context of unbounded domains but not that of bounded domains; 
see Section [5.1.21 

5.1.1 Non-constructive characterizations 

The particular values 17 1 = = O constitute a case of Problem A which 
conforms to the hypothesis of Theorem[3l and for which there is also a known 
characterization of the solution. The relevant result in [5] is Corollary 3; in 
the case of the unit disk B it states the following. 

Theorem 7 (Prom Corollary 3 in |5j) A linear map A : C[z] — > C[z] 
satisfies A(V(B)) C V(B) U {0} if and only if either: 

1. there exist a linear functional v : C[z] — > C and a polynomial tp £ 'P(B) 
such that A(f) = v(f)ip for every f £ C[z]; or 

2. letting f W) n{ z ) = (l + wz) n , the polynomial Af wn is B- stable for every 
w £ B and n > 0. 

In other words, letting A4 denote the set of polynomials 

M = {f Wy n | w £ B and n > } , 

condition 2 of the characterization is exactly that A(A4) C P(B). That is 
to say, Theorem [7] reduces the case f^i = = B of Problem A to: 

Problem C Determine all linear operators A : C[z] —> C[z] such that 

A(M) C V(B) U {0}. 
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Problem C itself was open prior to the present paper, and proving that 
solutions consist exclusively of product-composition operators is non-trivial. 
That the full solution set is given directly by Theorem [3l shows the power 
of the latter result even in cases where there is a known characterization. 

5.1.2 Unbounded domains 

The hypothesis that f^i is bounded cannot be dropped from Theorem O be- 
cause in the case of unbounded Q\ the class of stable-preserving operators 
can go beyond Theorem [T] to include product-composition-differential oper- 
ators. Let D : .4(D) —> A(D) denote differentiation; for any entire function 
tt(w), the symbol n(D) denotes a well-defined linear operator, 

tt(D) : A(B) .4(D), 

that preserves that class C[z] of polynomials. The following observation 
follows easily from Theorem [T] and the Guass-Lucas theorem, which states 
that for any polynomial p, the zeros of Dp lie in the convex hull of the zeros 
of p. 

Theorem 8 Let f2 C C be such that its complement C \ Q is convex. If 
V> £ V(£l), <p € C[z] is such that ip(Q) C 0,, and ir(w) = w n , then the 
operator 

A = MqCtfiriP) : C[z] -> C[z] 
has the property that A(V{Vt)) C V(Q). 

Many more examples arise in certain special cases. For instance, if £l± = 
Q.2 = C \ R, then the product-composition-differential operator 

A = M^C^{D) 

is a solution to Problem A whenever ip has real roots, ip(z) = az + b, for 
some o,i»el, and n(w) is the limit uniformly on compact sets of a sequence 
of functions having only real zeros. 

5.2 Signal processing 

The connection of Theorems H] and [5] to digital signal processing is detailed 
in [8|. Essentially, the problem is to construct operators on digital signals 
that preserve the property of minimum phase, defined below. 
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5.2.1 Minimum phase 

Letting 1 2 (1j) serve as the space of all causal (meaning zero for all negative 
time) digital signals, a signal a = (ao, 01,02, • • •) is minimum phase if and 
only if the function 

00 

f(z) = ^2a n z n 

n=0 

is outer. The latter is called the geophysicists' z-transform of a, to distin- 
guish it from the more common (engineers') z-transform, which is f(l/z). 
With respect to signal processing, the two versions of the z-transform obvi- 
ously capture the same information, and it is possible to work with either 
one. Given a finitely supported signal a £ I 2 (ft), a is minimum phase if and 
only if /(z) is D-stable, which is equivalent to f(l/z) having all its poles and 
zeros inside the closed unit disk D. But whereas f(z) is a polynomial, /(1/z) 
is in general a non-polynomial rational function. Thus linear operators on 
l 2 (Z) that preserve finitely supported minimum phase signals correspond to 
operators A : C[z] — > C[z] that preserve ©-stability. On the other hand, to 
work with /(1/z) one has to consider (C \ D)-stability for non-polynomial 
functions, and the connection to Polya-Schur problems is less direct. 

5.2.2 The question of sufficiency 

Unlike the scenario for stable polynomials (Theorem [3|) , there is a delicate 
question that arises for product-composition operators 

A = M^C V :H 2 ^H 2 

that preserve shifted outer (or just outer) functions. Namely, what are 
necessary and sufficient conditions on i/j and ip for the operator A to be a 
bounded operator on H 2 ? For instance, it is sufficient for ip to be bounded 
on D and <f> to be a shifted outer function that fixes that unit disk. But this 
pair of conditions is not necessary. See [8] for a more detailed discussion. 

5.2.3 Alternate scenarios 

Theorems H] and [5] comprise the cases of greatest interest to applications 
in geophysical signal processing. But it should be clear that other possible 
scenarios are easily handled in a similar way by the application of Theorem[2j 
For instance one can consider operators A : H 2 — > H 2 that map outer 
functions either to outer functions or to 0. Then the solution is much the 
same as in Theorem HI except that a slightly wider class of rank 1 operators 
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arises: operators where the linear functional v : H 2 — > C need not be 
evaluation at a point. Or one could consider operators on Hardy space that 
carry outer functions to shifted outer functions, etc. 

5.3 Open problems 

It would be of great interest to find a constructive solution to Problem A 
covering the cases where Q\ is unbounded. It seems as though the main 
difficulty consists in determining explicit conditions on the composition- 
differential part of a product-composition-differential operator in order that 
the latter should transform stability in the desired way. 

6 Conclusion 

The results presented in this paper comprise explicit, constructive solutions 
to a broad class of Polya-Schur problems calling for a description of all 
linear operators on polynomials that transform stability between regions in 
the complex plane. 

The description of the solutions in Theorem [3] as product-convolution 
operators built from polynomials of a specified type is novel in two ways. 
Firstly, the underlying regions in the plane for which the results hold are 
very general, with a comprehensive solution being given for operators that 
transform polynomials that are stable with respect to an arbitrary bounded 
region to those that are stable with respect to an arbitrary region having 
non-empty interior. Previously known results have been confined to re- 
gions whose boundary is a circle or a line; and results in the present paper 
cover some outstanding open cases of these. Secondly, the results given 
in the present paper are constructive, whereas the most general previously 
known characterizations for circular domains involve testing whether a cer- 
tain characteristic function of the operator is in the complex Laguerre-Polya 
class, which is non-constructive; see [5] and [3]. Thus the results derived in 
the present paper complement the substantial recent results of Borcea and 
Branden. 

A second contribution of the present paper is that it gives full, con- 
structive solutions to Polya-Schur type problems in the functional analytic 
setting of Hardy space. Indeed Theorems [4] and [H are examples of the type 
of result concerning entire functions called for by Borcea and Branden in [3, 
p. 567]. The Hardy space results were motivated by signal processing, with 
the specific requirement for constructive solutions, and consequently have 
numerous direct applications as outlined in [8]. 
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Because the main structure theorem, Theorem [21 concerns linear op- 
erators into algebras of analytic functions rather than just polynomials, it 
applies simultaneously to the functional analytic setting of Hardy space and 
to the original Polya-Schur setting of polynomials. This bridge between 
the two settings shows that polynomial problems have an inherent, albeit 
hidden, analytic character, as stated in Corollary [2j 

Given that an explicit, constructive description is possible for the class of 
Polya-Schur problems covered by Theorem [3l it is natural to ask whether a 
comparably explicit solution can be given for problems involving unbounded 
domains. 
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